﻿// 707 数对统计 Hard.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
http://oj.daimayuan.top/course/7/problem/507

给你n个数字a1,a2,…,an
，询问共有多少对数字(i,j)(1≤i<j≤n)，ai到aj
中没有数字比ai或aj大。 
即对所有位置k(i<k<j)， 有ak≤min(ai,aj)。

输入格式
第一行一个整数n。

接下来一行共n个数。

输出格式
输出1个数，表示答案。

样例输入
5
2 4 4 5 3
样例输出
5
样例解释
符合要求的数对有(1,2),(2,3),(2,4),(3,4),(4,5)。


5
8 8 8 8 9


数据规模
对于100%
的数据，保证1≤n≤2×105，1≤ai≤109。
*/




#include <iostream>
#include <deque>


using namespace std;


const int N = 200010;
int arr[N];
int n;
deque<int> q;


int main()
{
	//cin >> n;
	//for (int i = 1; i <= n; i++) cin >> arr[i];
	//int ans = 0;
	//for (int i = 1; i <= n; i++) {
	//	while (!q.empty() && arr[q.back()] <= arr[i]) { q.pop_back(); }
	//	if (!q.empty()) { ans += i - q.back(); }
	//	else {
	//		ans += i - 1;
	//	}
	//	q.push_back(i);
	//}

	//cout << ans << endl;


	return 0;
}
